#include <bits/stdc++.h>
using namespace std;

int main() {
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    int a;
    cin >> a;
    srand(a);
    switch (a) {
    case 3:
        cout << 1 << endl << 0 << endl << 8 << endl;

    case 10:
        cout << 18 << endl << 37 << endl << 3592 << endl << 75337 << endl << 728694 << endl << 2790568 << endl << 565203 << endl << 440224 << endl << 50720490 << endl << 3766392328 << endl;
    default:
        cout << random() % 10 << endl << random() % 10 << endl << random() % 10 << endl;
        break;
    }
    return 0;
}